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Exclusive-Or Logic Circuit Has Useful Properties 



The problem : 

A Exclusive-Or B, written A©B, is commonly im- 
plemented with conventional ( And/Or , Nor, Nand, etc.) 
logic connectives. Such implementation, however, re- 
quires an excessively large number of connectives 
(normally five) to perform the one logic operation. 
Desired, therefore, is a single, simple Exclusive-Or 
connective; its proper use would substantially reduce 
total system hardware and number of interconnections 
between logic modules. The reduction is demonstrated 
in the familiar full adder where the sum bit S is com- 
monly implemented with five multi-input conven- 
tional connectives; only two (two-input) Exclusive-Or 
connectives are required, however, since S can be ex- 
pressed as S = A © B © C, where A, B, and C repre- 
sent the augend, addend, and carry, respectively. 
Furthermore, the common implementation requires 
both assertion and negation inputs. 


The solution: 

The essential feature of the circuit is contained in 
the left portion of the figure, where CRi, CR 2 , R 5 , R& 
and Q 2 are interconnected to perform the necessary 
switching for the Exclusive-Or operation. The right 
portion merely amplifies, restores, and inverts the 
signal. 

How it's done: 

Assume that the nominal voltages of -6 and 0 
represent true and false, respectively. By examining 
the four input conditions, it is seen that CRi, CR 2 , 
R 5 , R 6 , and Q 2 ’s base and emitter are interconnected 
so that Q 2 conducts iff (if and only if) either of the 
two inputs is true and the other is false (i.e., iff A © B). 
R 7 optimizes the input noise rejection by establishing 
the proper turn-on threshold of Q 2 . 

The relative values of Ri, R 3 , and R 4 are such as 
to give maximum drive capability (four unit loads or 

(continued overleaf) 


This document was prepared under the sponsorship of the National Government assumes any liability resulting from the use of the 
Aeronautics and Space Administration. Neither the United States information contained in this document, or warrants that such use 

Government nor any person acting on behalf of the United States will be free from privately owned rights. 




r 


9.6 ma) without exceeding one unit load (2.4 ma) at 
the input. In addition, the relative values of R 3 and R 4 
are such that they maintain Q 2 in the off condition 
even in the presence of 2 volts noise. 

Note: 

Inquiries concerning this invention may be di- 
rected to: 

Technology Utilization Officer 
Langley Research Center 
Langley Station 
Hampton, Virginia 23365 
Reference: B66- 10272 


Patent status: 

Inquiries about obtaining rights for the commercial 
use of this invention may be made to NASA, Code 
GP, Washington, D.C. 20546. 

Source: William G. Batte 
(Langley-214) 
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